//
// Created by lwj12 on 24-7-30.
//

#ifndef SORT_SORT_H
#define SORT_SORT_H
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>

void PrintArray(int* a, size_t sz);
void Swap(int* a, int* b);
void AdjustDown(int* a, int n, int root);

void InsertSort(int* a, size_t sz);                               // 插排
void BubbleSort(int* a, size_t sz);                              //冒泡
void HeapSort(int* a, size_t n);                                   //堆排
void ShellSort(int* a, size_t sz);                                 //希尔
void SelectSort(int* a, size_t sz);                              //选择排序
void QuickSort(int* a, int low, int high);                      //快排
void quickSortIterative(int* a, int low, int high);
void MergeSort(int* a, size_t sz);                              //归并
void MergeSortIterative(int* a, size_t sz);
void CountSort(int* a, size_t sz);                              //计数

#endif//SORT_SORT_H
